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Abstract. The main objective of this paper is to give a summary of our recent work on 
recursion formulae for intersection numbers on moduh spaces of curves and their apphca- 
tions. We also present a conjectural relation between tautological rings and the mock theta 
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1. Introduction 

The moduli space of curves is a very important subject of study in algebraic geometry and 
mathematical physics. Mathematicians realized long ago that the study of a single curve is 
not sufficient even to understand the curve itself; the most fascinating aspect of the story is 
that properties of curves can be better understood when comparing general members in a 
natural family of curves in question. 

The study of moduli spaces of curves started with Riemann. Although its construction 
was consolidated only in the late 1960's in the hands of Mumford, Deligne, Gieseker, etc., 
the moduli space of curves was already implicit in the work of the classical Italian school 
of algebraic geometry. It has never lost its value since its creation; we see much beautiful 
mathematics flourishing around it in the past years. 

In this paper, we will only touch on one aspect of the moduli space of curves, namely the 
intersection theory. There is a large amount of literature on the intersection theory of moduli 
spaces of curves, a nice account can be found in Vakil's survey paper j7S] . 

Since Mumford's pioneering work [68], we know that certain geometrically natural coho- 
mology classes on moduli spaces of curves are of primary interest. 

A ground-breaking achievement in the early 1990's is the celebrated Witten conjecture, 
giving a surprising connection of intersection theory on moduli spaces of curves to the realm 
of integrable systems. Shortly afterwards, Kontsevich gave a remarkable proof by expressing 
integrals of ip classes as a new type of matrix integrals. Moreover, the Witten-Kontsevich 
theorem provides an effective recursive way to compute integrals of ip classes, or descendent 
integrals. On the other hand, Gromov- Witten theory, also dubbed modern enumerative 
geometry, revolutionized the study of Hodge integrals on moduli spaces of curves, namely 
integrals of mixed ip and A classes. 

Another important development in the 1990's is Faber's remarkable conjectures on the 
tautological rings of moduli spaces of curves. 

In the meantime, string duality has produced many conjectures about the moduli spaces of 
stable curves and stable maps, such as the mirror formula and the Marino- Vafa formula. The 
interactions of string theory and moduli spaces has been one of the most exciting research 
fields in mathematics for the past several years. For more discussion, see the survey article 

m- 

In this paper, we first review the Witten-Kontsevich theorem, which is the starting point of 
many results discussed here. After that, we will give a survey of our work on explicit effective 
recursion formulae for computing descendent integrals, higher Weil-Petersson volumes of 
moduli spaces of curves and Witten's r-spin intersection numbers. Most of these formulae 
provide feasible algorithms for implementation on computers. 

We also describe our proof of the Faber intersection number conjecture using a recursive 
formula of n-point functions and discuss possible relations between tautological rings and 
mock theta functions. 
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2. Intersection numbers and the Witten-Kontsevich theorem 

Denote by M.g,n the moduli space of stable n-pointed genus g complex algebraic curves. 
We have the morphism that forgets the last marked point 

TT : Mg,n+l > Mg^n- 

Denote by cJi, . . . ,0"^ the canonical sections of tt. Let uj.,^ be the relative dualizing sheaf; we 
have the following tautological classes on moduli spaces of curves. 

= ci(cj*(a;7r)) 

Afc = Cfc(E), l<k<g, 

where E = ^:^,{(JJ^^) is the Hodge bundle. 

Intuitively, is the first Chern class of the line bundle corresponding to the cotangent 
space of the universal curve at the i-ih. marked point and the fiber of E is the space of 
holomorphic one-forms on the algebraic curve. 

We use Witten's notation 

(Trf, • • • Td,,Ka, ■■■na^\X\'--- Xg') := [_ ' ' ' i't ^a, ' ' ' ACa^A^ • • • . 

JMg,n 

These intersection numbers are called the Hodge integrals. They are rational numbers because 
the moduli spaces of curves are orbifolds (with quotient singularities) except in genus zero. 
Their degrees should add up to dim A^g,„ = 3g — 3 + n. 

Intersection numbers of pure ^p classes (r^^ • • • r^^) are often called descendent integrals. 
Intersection numbers of pure k classes (k^^ • • • Ka^) are called higher Weil-Petersson volumes. 

The classes Ki were first introduced by Mumford [68] on A4g; their generalization to Mg^n 
here is due to Arbarello-Cornalba [2j. 

Mumford's 1983 paper [68j initiated the systematic study of the intersection theory of the 
moduli space of curves. In particular, Mumford computed the Chow ring of Ai2, 

A*(M2) = [A, 6]/{5X^ - X'^6, llOA^ - 21A5 + 6^), 

where A = Ai and 5 = 5o + 5i is the full boundary divisor. 

The Chow rings of Aig for g < 5 have been studied by Faber [13] and Izadi [35]. 

2.1. Witten-Kontsevich theorem. In 1990, Witten [75] made a striking conjecture (first 
proved by Kontsevich [42j) that the generating function of class intersection numbers is 
governed by the KdV hierarchy. Now Witten's conjecture has many different proofs [SJ [36| 
[371 [391 ESI [70]. 

Roughly speaking, Witten's motivation comes from the two seemingly unrelated math- 
ematical models that describe the physical theory of two-dimensional gravity. One is the 
counting of triangulations of surfaces, which is related to matrix models and the other is the 
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intersection theory of Mg^n- The partition function of the first model is known to obey the 
KdV hierarchy. 

Kontsevich's remarkable proof uses a combinatorial description of moduli spaces and Feyn- 
man diagram techniques. A very readable exposition can be found in ^50j . 

Witten's conjecture revolutionized the intersection theory of moduli spaces of curves and 
motivated a surge of subsequent developments: Gromov-Witten theory, Faber's conjecture 
|15j and the Virasoro conjecture of Eguchi-Hori-Xiong-Katz [10 1 . Below we follow Witten's 
nice exposition [75] . 

The KdV hierarchy is the following hierarchy of differential equations for n > 1, 

5^ ^ dRn+i 

where i?„ are Gelfand-Dikii differential polynomials in U,dU/dtQ,d'^U/dtQ, . . . , defined re- 
cursively by 

dRn+i 1 fdU^ ^.,dR„ Id^Rr, 



otQ 2n + 1 \ oto oto 4 dt^ 



It is easy to see that 



1 ^2 1 d'^U 
^'-2^ +12 9^' 



1 3 U d^U 1 dU 2 1 d'^U 
^T2~d^^Wdt^' + 240 9^4-' 



The Witten-Kontsevich theorem states that the generating function 



oo 



(3) ^(^o,ti,...) = EE(n-r).nfT 



71/ ' 

g n i=0 i=0 

is a r- function for the KdV hierarchy, i.e. U = d'^F/dt^ obeys all equations in the KdV 
hierarchy. The first equation in the KdV hierarchy is the classical KdV equation 

dU_ _ dU_ 1 d^U 

In addition, F obeys the string equation 

dF tl ^ dF 

and the dilaton equation 

dF I -^21 + 1 dF 

The string and dilaton equations can be proved directly in algebraic geometry, e.g. see 
|62j . Witten introduced the following notation for the derivatives of F, 

Qnp 



dtdi ■ ■ ■ dtdn 
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The left-hand side of ([T]) is the same as 

J^((r„ro)). 

By the string equation, it is clear that upon integrating both sides of ([T|) once in to and using 
the recursion relation ([2|), we get 

(7) ((r„roro)> = ^-L_((r„_iro))((r3» + 2{{rn-iT^)){{r^)) + \{{Tn^iT^)). 

The above discussion may be summarized as the following: 

Proposition 2.1. Let F be the generating function ([3|) and U = d'^F/dt^. Then we have 
the following equivalent statements of the Witten-Kontsevich theorem: 

i) U satisfies the KdV hierarchy ([T|) and the string equation 

ii) U satisfies the first KdV equation the string equation and the dilaton equation; 

iii) F satisfies the recursion formula ^ and the string equation. 

Moreover, the Witten-Kontsevich theorem uniquely determines F. 

Proof. The only nontrivial part is that (ii) implies (i), which is proved in [59j (Corollary 
2.4). □ 

2.2. Virasoro constraints. The Witten-Kontsevich theorem has an important reformula- 
tion due to Dijkgraaf, Verlinde, and Verlinde [9], in terms of the Virasoro constraints. 
Define a family of differential operators for /c > — 1 by 

It is straightforward to verify that these operators satisfy the Virasoro relations 

[Ln,Lm] = (n - m)Vn+m- 

Dijkgraaf, Verlinde, and Verlinde [S] have proved that the KdV form of Witten's conjecture 
is equivalent to the following Virasoro constraints. An elegant exposition of the proof can be 
found in 



Proposition 2.2. (DVV formula) Let F be the generating function of descendent integrals 
defined in ^ . We have Lk (exp F) = Q for k > —1. More explicitly, 



(9) (Tfc+iTd^ • • • Tdjj ^ 



^ {2k + 2dj + ly.i , 



(2d,-l)!! 



(2fc + 3)!! 

i {2r + l)\l{2s + mTrTsTd,---TdJg-l 

r+s=fc— 1 

+ i (2r + l)!!(2s + l)!! ^ (r^J] 

r+s=k-l n.=lllJ 
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3. The n-POiNT function 
Definition 3.1. In [15], the following generating function, 

oo n 

F{xi,--- ,Xn) =J2 Yl i^di---TdJgYlxf 

9=0J2d^=3g-3+n i=l 

is called the n-point function. 

The coefficients of n-point functions encode all information of intersection numbers of ip 
classes. Okounkov [69| obtained a beautiful expression of the n-point functions using n- 
dimensional error-function-type integrals. However, it is very difficult to extract coefficients 
from Okounkov's analytic formula. 

Brezin and Hikami [4] apply correlation functions of GUE ensemble to uncover explicit 
formulae of n-point functions. 

3.1. A recursive formula of n-point functions. Consider the following "normalized" 
n-point function 

^ J ? = 1 7 \ 

^ 1 -^(2:1, . . . , Xn). 

The one-point function G{x) = ^ is due to Witten; we have also Dijkgraaf's two-point 
function 

k 



fc>0 

and Zagier's three-point function [78] which we learned from Prof. C. Faber, 

rlSr{x,y,z) A" 
^[x,y,z) 4'^(2r + l)!!-2 ■ 8^(r + s + l)!' 

where Sr{x,y,z) and A are the homogeneous symmetric polynomials defined by 

{xyYix + + {yzYiy + zY+^ + {zxY{z + xY'^'^ ^ , 

Jr{X,y,Z) — ; ; t ^[X,y,Z\, 

x + y + z 

(j^-i^y-\- ^Y x^ + y^ + z"^ 
^{x,y,z) = {x + y){y + z){z + x) = . 

The two- and three-point functions were found in the early 1990's. These explicit form of 
two- and three-point functions played a crucial role in Faber's pioneering work on tautological 
rings Since then it has been a prominent open problem to find explicit formulae of n- 
point functions, closed or recursive. Faber's work [15j indicated clearly that this is probably 
the first step toward a proof of his intersection number conjecture. 

By solving the differential equation coming from Witten's KdV coefficient equation ([7]), we 
get a recursive formula for normalized n-point functions, generalizing Dijkgraaf and Zagier's 
formulae. 

Theorem 3.2. [59] For n > 2, 



G{xi,...,Xn) = ^-^^!^^^—^^^Pr{xi,...,Xn)A{xi,...,X^ 
r,s>0 ^ ^ ^ )■■ 
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where Pj- and A are homogeneous symmetric polynomials defined by 



A(xi, . . . ,Xn) 



\ ^j=^^i n=IY[J idJ 



3r+n— 3 



= 2 y-n ^ . ^ C^XifC^Xif^Gr'{xi)Gr-r'{xj), 
'^i=l ^ n=IY[.J i&I i£j r'=0 

where I, J / 0, n = {1,2, ... ,n} and Gg{xj) denotes the degree 3g + |/| — 3 homogeneous 
component of the normalized \I\-point function G{xki, . . . ,Xk^j^), where kj £ I. 

Dijkgraaf and Zagier's formulae gave us much inspiration in writing down the general 
pattern of the above recursive formula. On the other hand, it took us great effort to get the 
correct coefficients on the right hand side. 

Proposition 3.3. [59] The recursion relation in Theorem \3.S\ is equivalent to either one of 
the following statements. 

i) The normalized n-point functions satisfy the following recursion relation 

Gg{xi,...,Xn) = + ^ _ 1) ^9 ' • • • ' + 4(2^^ V ^ L J) '^f '1 ' • • • ' • 

ii) The n-point functions Fg{xi, . . . ,Xn) satisfy the following recursion relation 

{2g + n-l) i^xA Fg{xi,. . . ,Xn) = ^ f X^^M Fg^i{xi, . . . ,Xn) 



12 , 

,1=1 / \j=i 



g / X 2 



(10) i^ = tt(7^ +-^i^ + H{h,t2,..:, 



2 V , ^ , 

g'=On=IUJ ^ ^«eJ / 

After we used Theorem 13.21 to prove Proposition I3.3f ii) , we realized that the latter has 
already been embodied in the Witten-Kontsevich theorem. Integrating the KdV equation ^ 
once in t^, we get 

d'^F _ 1 /dPy 1 d^F 

where H does not depend on tQ. In fact, we can prove H = using the string equation and 
the KdV equation ([!]); details can be found in Section 2 of [59j. So equation PU]) can be 
rewritten as 

A minute's thought will convince you that this is just the identity in Proposition I3.3l fii) after 
we apply the string equation ([5]) and the dilaton equation ([6]). 

The normalized n-point function G has some nice vanishing properties not possessed by 
the original n-point function P. 

Theorem 3.4. [59j Let C (jjj^ix'^\p{xi, . . . ,Xn)^ denote the coefficient ofYlj^^x'^^ in a 
polynomial or formal power series p{xi, . . . , Xn)- 
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i) Letk>2g-2 + n, dj > and YJj^i dj = 3g - 2 + n- k. Then 

,Xn)^ = 0. 

ii) Let dj > 0, Yl^=i '^i = 9 ^'^'^ ^ = #{j I dj = 0}. Then 



C\z'l[xf,Gg{z,xi, 



C|z2^'-2+«[]xf,G,(z,xi,...,x„) 



Ill 



ie^ > 0, X]"=i dj = g + 1, a = #{j | dj = 0} and b = #{j \ dj = 1}. Then 

2^2 + (2n - 1)(7 + ^ - 3 + 



4^n-=i(2di + l) 



As an important application of the n-point functions, we proved some new identities of 
descendent integrals, which led to a proof of the Faber intersection number conjecture (see 
Section [6]). Some of these results (e.g. Theorem 13. 4p have also found applications in Zhou's 
important work [79] on Hurwitz-Hodge integrals. 

Next we give an interesting combinatorial interpretation of n-point functions in terms of 
summation over binary trees. 

Recall that a binary tree T is a tree such that each node v G V{T) either has no children 
{v G L{T) is a leaf) or has two children {v ^ L{T)). 

Let T be a binary tree. Let n = |i^(T)| be the number of leaves. We assign an integer 
g{v) > to each node v G V{T) and label the n leaves with distinct values i{v) £ {1, . . . , n}. 
Then we call such T a "weighted marked binary tree" (abbreviated "WMB tree") and call 
9(T) = J2veV{T) 9{v) the total weight of T. 

Here are all the WMB trees with (5, n) = (2, 2): 



Proposition 3.5. [59] Denote by WMB{g,n) the set of isomorphism classes of all WMB 
trees with total weight g and n leaves. Then 



123 I JJxj ■{xi + --- + Xn)^Fg{xi,...,Xn) 

/ 



E n 



L{v)\-3+ Z 2g{w] 
weD{v) 



3g{v)+l 



w) 



TG WMB(g,n)v&V(T) |^(^)| _ -^^ ^ ^ 2g{w) !! \^<^L{v) 



where D{v) C V{T) is the set of all descendants of v and L{v) = D{v) fl L(T). 
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The idea of proof of the above formula is simple. We apply Proposition I3.3f ii) repeatedly, 
until the right hand side contains only one-point functions. Note that partitions of indices 
are in one-to-one correspondence with binary trees. 

3.2. An effective recursion formulae of descendent integrals. In [59] (Proposition 
5.1), we proved a recursion formula which explicitly expresses any descendent integral in 
terms of those with strictly lower genus. 

Proposition 3.6. Let dj > and X]j=i = •ig + n — 3. Then 

n 

(2(7 + n-l)(2(7 + n-2)(J]rrf^.)g 

i=i 

2di + 3 4 -A- 2g + n-l 3 -A- 
= — — {TQTdi+i [[Td^)g-i Q (^0 ii'^dj/g-i 

i=2 j=i 

{2,...,n}=IUJ i^J 

{2,...,n}=/U J iei ieJ 

By the string equation, we may assume all indices dj > 1; then every non-zero descendent 
integral on the right hand side has genus strictly less than g. So everything reduces to the 
following well-known identity of genus zero intersection numbers: 



4. Hodge integrals 

In this section, we study the integrals of products of ip and A classes on M.g,n- Hodge 
integrals arise naturally in the localization computation of Gromov-Witten theory [43\ I31j. 
since the Atiyah-Bott localization formula expresses C*-equivariant classes over Mg^n{^^ ,d) 
in terms of summation over the fixed point loci consisting of products of moduli spaces of 
marked curves, whose summands are just the products of Hodge integrals. 

4.1. Faber's algorithm. Faber's algorithm [II] reduces the calculation of general Hodge 
integrals to those with pure ip classes. 
Step 1: Eliminating k classes 

The fact that intersection numbers involving both k classes and ^ classes can be reduced 
to intersection numbers involving only ip classes was already known to Witten [75], and has 
been developed by Arbarello-Cornalba |2J, Faber jl4j and Kaufmann-Manin-Zagier |38j into 
a beautiful combinatorial formalism. 

First we fix notation as in [38] . Consider the semigroup of sequences m = (mi , m2 , . . . ) 
where mj are nonnegative integers and = for sufficiently large i. 
Let m, ai, . . . ,an G iV°°, m = XlILi^i- 

■ II II \ ^ / m ^ -f-j I nil 



\m\ := itni, ||m 



U""" U,---,anj • nV«lW,---,«n(i) 
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We have the following formula [38] to remove k classes. 



(11) (n-<^.^(™w.=E^ 



Iml I — fc 



E 



i=i 



k=0 



m=miH hmic 



m 



mi,...,mk 



T|mj|+l^)g, 



where K(m) = ni>i /^i"^*^ ^^'^ ^ pull-back of classes from A4g under forgetful mor- 

phisms, such as ch(E) and A classes. 

Step 2: Substituting A classes by Chern characters 

There is a universal formula to express A classes in terms of ch(E), 



A 



flhj r>l 

where the sum ranges over all partitions fi of j, is the length of fi and is the number 
of r in fj., and ch^(E) = ch^^(E) • • • ch^^(E). Since ch2fc(E) = when k > 0, we may consider 
only partitions into odd numbers. 

Step 3: Applying Mumford's formula 

So we arrive at the following integrals with only ch(E) and ^ classes, 



/ • • • V'^chsfc.-ilE) • • • ch2fc,_i(E) 



We will apply Mumford's formula [68 

B2k 



(12) ch2fc-i(E) 



{2k)\ 



f2k-2 



2k-2-i 



i=l 



t=0 



where A is the set of boundary divisors and B2g is the 2g'-th Bernoulli number. 

Prom [H], we know the pull-back behavior of Hodge bundles under the two natural bound- 
ary gluing morphisms. 

P ■■ Mg^^ni + l X Mg2,n2+1 ^3i+g2,ni+n2, P*i^') = © E2. 
p : Mg-l,n+2 ^ Mg,n, P*{^') = E © C. 

Where E' is the Hodge bundle of the target moduli spaces and C is the trivial line bundle. 
Since ch(Ei © E2) = ch(Ei) + ch(E2), we have 

n e 



(n^*n^^2fc,-i(iE)). 



i=l i=l 

B2ki 



(2fci)!! 



(T2fei ]^Trf, JJch2fc,_l(E))g + Y{Td^+2ki~lYlTd^Ylch2k,-l{'^))c 

1=1 i=2 j=l i^j i=2 

2ki-2 n I 

+ 9 E {-^y{r,r2k,-2-jX\^d.\{ch2k,-im)9-l 



j=0 



i=l 1=2 
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\ 

^ 2fci-2 

+ 2 ^ E (-l)'(^.n^'^« n"1^2fc.-l(E))3'(r2fc,_2-,n^d. n ^^2k,-img-g' 

/'UJ'={2,.../} / 

So we can reduce the integral to pure ■0 classes by induction on the number of ch(E). In 
fact, Faber's algorithm |14j computes more general intersection numbers, which may contain 
boundary divisors. 

4.2. Hodge integral formulae. There are very few closed formulae for Hodge integrals. For 
example, Getzler and Pandharipande [26] showed that the degree zero Virasoro conjecture 
for P^, and P^ implies respectively the following three Hodge integral formulae: 

^^"^^ ^^"^ -[d,,...,dn) 229-1 (2<7)!' 



(14) (T-di •••rrf„ I AgAg„l)g 



{2g - 3 + n)l\B2g\ 



229-i(25)!n-=i(2rf.-l)!!' 
1 I R. 

(15) (Xt-i)^ 



,3 V ^ 1 \B2g-2\ \B2g\ 

^-^'^ {2g-2)\ 2g-2 2g 



We will see in Section [U] that (|14|) is an equivalent formulation of the Faber intersection 
number conjecture. The theorem ()13p was first proved by Faber and Pandharipande |17] . 
Goulden, Jackson and Vakil [29] have a short proof using the ELSV formula. The identity 
([T5|) is proved in [16] . 

Liu, Liu and Zhou [54] gave a unified proof of (fT3]) . (fTSi) as a consequence of the Marino- Vafa 
formula. 

The following Hodge integral identity is proved in our paper [58j . 
Proposition 4.1. Let g > 2, dj > 1 and ^j=i(dj — 1) = g. Then 

(25-2)! 



IB 



/ lP'l^■■■^Pi-ch2g-3{E) 



29-21 JMg,u 

2g-2 



ri'--- <"A,_iA3_2 - 3 /_ • • • rn^g-^\ 



29-21 \JMg,r, JMg 
29-4 



^9 



\ , (2g-3 + n)! 1 
- 2 ^ lr23_4-,r,r^, • • • r^Jg-i + 329+1(25 _ 3)! ' n"=i(2di - 1)!! ' 

In fact, from Mumford's formula ()12p . the above Hodge integral is equivalent to the fol- 
lowing identity: 

229+1 (2c, - 3)! r]"_^(2(ij - 1)!! ^ ^'^^^"^ n ^"'•'^^ ~ ^^'^dj+'i9-iY['^d,) g 

^ 29-4 

+2 2^ 5^ (-!)■' (^in^'^>^f'(^29-4-in^*W' 

n=/]JJ j=0 iG/ jGJ 

which can be proved by packing the right-hand side as coefficients of n-point functions; see 
discussions in Section [6l 
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The remarkable ELSV formula of Ekedahl, Lando, Shapiro, and Vainshtein J2j relates 
single Hurwitz numbers to intersection theory on the moduli space of curves. 

Theorem 4.2. (ELSV formula) Let n = and r = 2g — 2 + \^\ + n. Then 

" f i-Xi + --- + {-i)ng 



The ELSV formula was originally proved by studying the degree of the Lyashko-Looijenga 
mapping, which can be expressed in terms of the top Segre class of the completed Hurwitz 
space, regarded as a cone over Mg,n- The ELSV formula is more succinctly recovered using 
virtual localization on moduli spaces of relative stable morphisms \32\ I53j . It can also be 
derived as a limit of the Marino- Vafa formula |541 [55] . 

A key step in Kazarian-Lando's proof |37) of the Witten-Kontsevich theorem is to invert 
ELSV and eliminate A classes. So assertions about descendent integrals may be proved by 
studying Hurwitz numbers. 

Proposition 4.3. (Kazarian-Lando) [37\ Let Yl^=i di = 3g — 3 + n. Then 



di+l dn+1 / |Aut(^)| 



fll=l fir, 



In [28], Goulden, Jackson and Vakil proposed a conjectural ELSV-type formula expressing 
one-part double Hurwitz numbers in terms of intersection theory on some compactified uni- 
versal Picard variety. Recently, D. Zvonkine has proposed a conjectural ELSV-type formula 
on moduli spaces of r-spin curves. 



5. Higher Weil-Petersson volumes 
For b G N°°, we denote by V^^„(b) the higher Weil-Petersson volume 

Vg,n{h) := (To"K(b)), = / K(b). 

JMg,„ 

Also we write V^(b) instead of Vgfi(h). If b = {3g — 3 + n, 0, 0, . . . ), we get the classical 
Weil-Petersson volumes. 

Higher Weil-Petersson volumes were extensively studied in the paper |38j . In particular, 
they obtained a closed formula for Vo,n(b). 

5.1. Generalization of Mirzakhani's recursion formula. In a series of innovative papers 
|64[ l65j. Mirzakhani utilizes hyperbolic geometry to obtain a beautiful recursion formula of 
the Weil-Petersson volumes of the moduli spaces of bordered Riemann surfaces. By taking 
derivatives in Mirzakhani's recursion, Mulase and Safnuk [67| obtained a differential form of 
Mirzakhani's recursion formula involving integrals of ki and ip classes on moduli spaces of 
curves, which is immediately seen to imply the DVV formula ([9]). 
Wolpert's formula [77] tells us that 

1 

where uj\yp is the Weil-Petersson Kahler form. However, Wolpert's formula has no counter- 
part for higher degree k classes. 
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In the papers [56^ I57j . we have proved that the Mulase-Safnuk form of Mirzakhani's re- 
cursion formula is in fact equivalent to the Witten-Kontsevich theorem. The proof can be 
generalized to prove an analogue of the Mulase-Safnuk form of Mirzakhani's recursion con- 
taining arbitrary higher degree k classes. 

Theorem 5.1. [56] Let b € N°° and dj>0. Then 

(17) {2d^ + mK{h)T,^...T,Jg 

^ V- ^b^ (2(|L|+dl+d,)-l)!! ^ yr 

i=2L+L'=b ^ ^ ^ ^ '" ij^lj 

L+L'=br+s=|L|+di-2 ^ ^ i=2 

+ ^ E E «L(L^f)(2r + l)!!(2. + l)!! 

L+e+f=b r+s=|L|+di-2 \ ' ' / 
/lI-^={2,.-,n} 

where the constants ql are determined recursively from the following formula 

^ L!L'!(2|L'| + 1)!! ' ^ ' 
L+L'=b y \ \ ' I 

namely 

"^ = ^' E L!LM(2M + 1)!! ' ^ ^ °' 

L+L'=b V I I I / 

wzi/i the initial value uq = 1. 



Denoting a(£, 0,0,...) by a^, we recover Mirzakhani's recursion formula with 



{2e-i)W 

We also have 

""^^'^ = (27TI)!!' 

where Si denotes the sequence with 1 at the i-th place and zeros elsewhere. 

Note that Theorems 15.11 holds only for n > 1. If n = 0, i.e. for higher Weil-Petersson 
volumes of Mg, we may apply the following formula first, which is a special case of Proposition 
3.1 of the paper [56j . 

^ L+L'=b ^ ^ 

So we can use Theorems 15.11 to compute any intersection numbers of tp and k classes 
recursively with the three initial values 

1 o 1 

(^oKi)i = — , (ro)o = l, = 
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The idea to look at the reciprocal of ai, was inspired by the work of Mulase and Safnuk 
[67] . where they considered the reciprocal of ag. 

For the proof of Theorem 15. H we first transfer the inversion of constants Ol to the left hand 
side of p!7|) . then we carry out the computation by applying the formula pT]) and conclude 
the result from the DVV formula ([9]). 

5.2. Recursion formulae of higher Weil-Petersson volumes. Although there are re- 
cursion formulae for higher Weil-Petersson volumes in genus zero \38\ |80] , it seems difficult 
to generalize the methods of these papers to deduce explicit recursion formulae between 
V^^„(b) valid in all genera. We remark that Zograf's elegant algorithm ^81j for computing 
Weil-Petersson volumes seems also not easy to generalize to higher degree k classes. 
The following recursion formulae are proved in [56]. 



Proposition 5.2. [56] Let b G A^°° and n > 1. Then 



L+L'=b ^ ^ 

l|L'||>2 

L+L'=b r+s=n-l ^ ^ ^ ^ 

Proposition 15.21 is an effective formula for computing higher Weil-Petersson volumes recur- 
sively by induction on g and ||b||, with initial values 

^0,3(0) = 1 and Vo,n{Sn-3) = 1, n>A. 

Proposition 5.3. ^ Let g > 2 and h £ N'^ . Then 

((25-l)(25-2) + (45-3)||b|| + ||b||2)y,(b) = 5 ^ (^y,,i(L + V|+i) 

L+L'=b ^ ^ 

iVi,3(L + E (re f)^3M(e + ^|L|)W2Kf)) 

L+e+f=b \ ' ' / 

(25-l + ||b||) Y + 

T I T /_U \ / 



1 /b 



6 ^ \L, 

L+L'=b ^ ^ L+e+f=b 



L+L'=b 
|L'II>2 



^ \LJ ^ \ e 

L+L'=b ^ ' e+f=L+5|T/| 

|L'||>2 



^^(e + difi). 



By induction on ||b||, Proposition 15.31 reduces the computation of V^(b) to the cases of 
V^.„(b) for n > 1, which have been computed by Proposition 15.21 Therefore Propositions 15.21 
and 15.31 completely determine higher Weil-Petersson volumes of moduli spaces of curves. 

The virtue of the above recursion formulae is that they do not involve '0 classes. So if one is 
only interested in computing higher Weil-Petersson volumes, the above recursions are more 
efficient both in speed and space, especially when we utilize "option remember" in Maple 
procedures. 

On the other hand, we know that intersection numbers of mixed '0 and k classes can be 
expressed by integrals of pure k classes using the following well-known formula repeatedly. 
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We give a proof here, since the same argument is also used in the proof of Propositions 
and [57 



Proposition 5.4. Let dn > 1- Then 

L+L'=b ^ ^ 

Proof. We need some results from [2]. Let vr^ : M.g,n — > -^g,n-i be the morphism that 
forgets the last marked point. Then 

i) vr„*(< • • • V'^rV'^) = ^1^- • i^n-i'^d^-i for dn > I, 

ii) Ka = <(Ka) + C On Mg^n- 

So if dn > 0, by the projection formula we have 

{Td, ■ ■ ■ uM^))g = [_ TTnAi^t--- V'^ n^'^^ + ^nf'^ ) 

T.-UT .'=1-. ^ ^ 



□ 



6. FABER'S conjecture on TAUTOLOGICAL RINGS 

Denote by Mg the moduli space of Riemann surfaces of genus g > 2. The tautological 
ring 'R*{M.g) is defined to be the Q-subalgebra of the Chow ring A*{M.g) generated by the 
tautological classes Ki and Aj. 

Proposition 6.1. lZ*{Mg) has the following properties: 

i) (Mumford [68]) T^*{Mg) is in fact generated by the g — 2 classes ki, . . . , Kg-2; 

ii) (Looijenga [5T]) VJ{Mg) = for j > g-2 and dimn^-'^iMg) < 1 {Faber [15\ showed 
that actually dim.TZS^'^lMg) = 1). 

Around 1993, Faber [14j proposed a series of remarkable conjectures about the structure 
of the tautological ring TZ*{Aig). Faber's conjectures have aroused a lot of interest and 
motivated tremendous progress toward understanding the topology of the moduli space of 
curves. 

Faber's conjecture is mentioned as a fundamental question in monographs such as [SSj (pp. 
68-70) and [22] (pp. 148-155). 

Roughly speaking, Faber's conjecture asserts that "7^*(A^g) behaves like the cohomology 
ring of a {g — 2)-dimensional complex projective manifold." We now state it precisely. 

i) (Perfect pairing conjecture) When an isomorphism TZ^~'^(Aig) = Q is fixed, the fol- 
lowing natural pairing is perfect 

(19) n\Mg) X na-'^-\Mg) TZS-'^iMg) = 

Faber's perfect pairing conjecture is still open to this day. 

ii) The [g/S] classes ki, . . . , n^g/s] generate the ring, with no relations in degrees < [g/3]; 



16 



KEFENG LIU AND HAD XU 



The part (ii) of Faber's conjecture has been proved by Morita [66j and lonel 
Another important part of Faber's conjecture is the intersection number conjecture, which 
we will discuss in some detail. 



6.1. The Faber intersection number conjecture. Faber predicted the top intersections 



as the following relations in TZ^ '^{Aig), 



(20) 7T - ~ ^ + ~ r. forVd -a 



where tt : Mg,n — > -Mg is the forgetful morphism. 

Thus the Faber intersection number conjecture determines the ring structure of TZ*{Aig) 
if Faber's perfect pairing conjecture is true. 

Since XgXg-i vanishes on the boundary of Aig, the Faber intersection number conjecture 
is equivalent to 

By A/[umford's formula [68] for the Chern character of the Hodge bundle, the above identity 
is equivalent to 



(2g 3 -\- 7x) ! ^ ^ 

22g-i(2c/ - 1)! n"-i(2'^i - 1)" ^^^^^ '^'^'^^ ~ ^^'^'^J+^f"^ n'^'^'^^ 

(22) + 2 E(-l)'^^25-2-ir,nrd,)3-i 

j=0 i=l 
^ 2g-2 

+ 2 E 5^(-l)-'(^in^'^«^S'(^23-2-in^'^>)9-9'' 
n=/]JJ i=0 i€l ieJ 

where dj > 1, X]J=i dj = g + n — 2. 

The identity ()2ip was shown to follow from the degree Virasoro conjecture for by 
Getzler and Pandharipande [26j. Givental [27j has announced a proof of the Virasoro conjec- 
ture for P". Y.-P. Lee and R. Pandharipande are writing a book [52] giving details. Recently 
Teleman [73] announced a proof of the Virasoro conjecture for all manifolds with semi-simple 
quantum cohomology. His argument depends crucially on the Mumford conjecture about the 
stable rational cohomology rings of the moduli spaces proved by Madsen and Weiss. 

However, the Virasoro conjecture is a huge machinery and conceals the combinatorial struc- 
ture of intersection numbers. The proof of the Mumford conjecture is also highly nontrivial. 
So a more direct proof of the Faber intersection number conjecture is very much desired. 

Goulden, Jackson and Vakil [3U] recently give an enlightening proof of the identity ([20]) for 
up to three points. Their remarkable proof relied on relative virtual localization in Gromov- 
Witten theory and some tour de force combinatorial computations. 

6.2. Relations with n-point functions. Now we describe our approach to proving the 
identity (i22]l : the details are in [58j . 

Since the one- and two-point functions in genus are 

Fo(x) = — , Fo(x,y) = ^— = V(-l 



^ fc=0 ^ 
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it is consistent to define the virtual intersection numbers 

(r_2)o = 1, {TkT-i-k)o = (-l)^ A; > 0. 
For a,b & 7^, we introduce the fohowing notation: 

9 

g'=On=IUJ «G/ 



We regard Lg'^{y, xi . . . , x„) as a formal series in Q[xi, . . . , x„][[y, y ^]] with degy < oo. 



^ 2g— 2 n n 

n=IUJ j=0 iel i&J j=l j=l i^j 

9 

E E ■^ff'(y!2;/)Fg_g/(-y,xj) 

g'=On=/U J 



= i 



= [Lg {y^Xl, . . . ,Xn)\y2g-2Yl^^_^x 

The right-hand side of ()22p may be written as the coefficients of the n-point functions. 

(23) [Fg_i(y,-y,xi,...,x„)]^29-2 + . . . ,x„)]^2^_2^„^^^d, . 

So in order to prove the Faber intersection number conjecture, it is sufficient to prove the 
following results. 

Proposition 6.2. We have 

i) 



[L°'°(y,xi...,x„)]^2^_2 =0; 



ii) For dj > 1 and dj = g + n, 



{2g + n + l)\ 



Next we apply Proposition I3.3( ii) to prove a strengthened version of the above proposition 
inductively. 



7. Dimension of tautological rings 

If m G A^°° and |m| = g — 2, then, from Faber 's intersection number identity (j20p and 
equation ([TT]) . we have in 'R,9~'^{M.g) 



{2g - ?, + r)\Kg^2 



_ (_l)l|m||-r / 

'^^"^^ 2^ r! ^ I mi,..., mr/ (2(7 -2)!!]!';' i (2|mJ + 1)!! ' 



18 KEFENG LIU AND HAD XU 

Let < k < g — 2 and denote by p{k) the partition number of k. Define a matrix Vg of size 
p{k) X p(g — 2 — k) with entries 



,mi,...,mr/ n^-i(2|m,| + 1)!!' 



where L, L' G A^°° and |L| = k, |L'| = g 

9 



We cah the Faber intersection matrix. Instead of using the above closed formula 



directly, we [60] have some recursive ways to compute entries of Vg. As a result, we have 
computed Vg for all g < 36. We are interested in the rank of the Faber intersection matrix, 
so we introduce the notation 

R'g := rankVg\ Rg:=Y,Rg- 

Obviously we have R'^ = Rl~ , 0<k<g-2. If Faber 's perfect pairing conjecture (fT9|) is 
true, then we have for < k < g — 2, 

R'l = diia{R\Mg)), 

Rg = dimTZ* (Mg). 

Since Faber has verified his conjecture for all g < 23, the above relations hold at least 
when g < 23. Like the importance of cohomology, the dimensions of tautological rings are 
important invariants of moduli spaces of curves. 

7.1. Ramanujan's mock theta functions. First we recall the standard notation of basic 
hyper geometric series. 

(a)„ = (a; q)n = {1 - a){l - aq) ■ ■ ■ {1 - ag"~^), n > 1 

oo 

(a)o = 1, (a)oo = (a;g)oo = - ag"")- 

n=0 

Recall Ramanujan's third order mock theta function uj{q) 



(24) u;(g) = ^a;(n)g":=^ n - ,2,+n2 

= l + 2q + 3q'^ + iq^ + 6q'^ + 8q^ + lOq^ + 14g^ + I8q^ + 22g^ 

+ 29gi° + 36q^^ + 44^12 ^ gg^is ^ gg^i4 _^ g2gi5 _^ . . . 

In 1966, Andrews proved asymptotic formulae for uj{n) and another third order mock theta 
function f{q), 

oo oo 

(25) m=Ef{n)q-:=Y. ^ 

= 1 + g - 2g2 + 3g3 _ 3^4 _^ 3^5 _ 5^6 _^ 7^7 _ g^s _^ g^9 _^ . . . 

In 2003, Andrews jjj improved his asymptotic formulae for /(n) to a conjectural exact for- 
mula. Around the same time, Zwegers |82j found a relationship between mock theta functions 
and vector- valued modular forms. Andrews' conjectural exact formula for /(n) was proved 
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by Bringmann and Ono [7j using Zwegers' results, along with the theory of Maass forms and 
Poincare series. Recently, Garthwaite [21] proved an analogue of Andrews' exact formula for 
Lj{n) following the method of Bringmann and Ono. 

We first introduce some notation. Let e(x) := e^'^"'. If /c > 1 and n are integers, define 

(26) Mn):=l^^ E ^-(-) ^ (if^) ' 

X (mod 24fc) 
x^=-24n+l (mod 24fc) 

where the sum runs over the residue classes modulo 24fc, and where we use the Kronecker 
symbol 

0, X is not coprime to 6, 

1, X = ±1 mod 12, 
— 1, X = ±5 mod 12. 



Xuix) := ( f ) 



Let Ii/2 be the /-Bessel function 



h/2{z) = sinhz. 
Now we can state Garthwaite's formula [21j: 

(27) = 5^(3u + 2)-/^ g W^, ^ ■ (^^-^ ) ^ 

Actually this series approaches the exact value very rapidly and can be effectively used to 
compute exact values of w(n). 

Lemma 7.1. When n is odd, uj{n) is even. 

Proof. First we note that 



J2j+l)k 



The lemma follows easily from (j24p . □ 

Compared with its definition (j24p . a;(g) has a simpler expression. The following lemma is 
well-known to experts, but we include a proof here for the reader's convenience. 



Lemma 7.2. 

oo oo 

Proof. Consider the following g-series. 



oo 



n=0 

where jo'l < 1. Since {tq)n = (1 — tq^){tq)n~i, we have 

oo 
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^i + y-(J_- (i-^^") )r 



In the last equation, we used {tq)n = (1 — tq){t(f')n-i- 
Let R{t) = (1 - t)F{t). Then 



= 1 + 

By iteration, we have 



{l-tq){l-tq) 



R{tq) 



n=0 



Letting r — > oo, we get 



.2n+2^(n+l)2 r ^2„2n+l 
n=0 ^ 



(1 - tg'»+l)2 



R{tq'-+'^) 



(1 - i)i^(t) = E 



Substituting by g^, t by g, we get the desired equation. 



n=0 



(1 - - g3) ... (1 - g2n+l) E (1 _ ^)2(l _ ^3)2 . . . (j _ g2n+l)2 



,2n2+2n 



n=0 



□ 



7.2. Asymptotics of tautological dimensions. With the help of the website "The On- 
Line Encyclopedia of Integer Sequences" , we discovered the surprising coincidence that Rg = 
uj{g — 2) for 2 < 5 < 17. However, when g > 17, this is no longer true. Let us use the notation 

Ug := uj{g - 2). 



9 


18 


19 


20 


21 


22 


23 


24 


25 


26 


27 


28 


29 


30 


Ug 


101 


122 


146 


176 


210 


248 


296 


350 


410 


484 


566 


660 


772 


Rg 


102 


122 


146 


178 


211 


250 


300 


352 


415 


492 


574 


670 


788 



In general, we have the following conjecture 
Conjecture 7.3. For all g >2, we have 
(28) 

and there exists some constant C > 0, such that 



Rg > Ug 



lim ^ = C. 



Rn 



Faber's computation reveals that there should exist a uniquely determined integer sequence 
a(n) with a(n) = for n < 0, such that 



dim7^'=(A^g) 



{p{k)-a{'ik- g), 0<k<S^, 
jdim7^s-2-'=(7Wg), a^<k<g-2. 
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Thanks to Faber's verification, we know that i?^ = dim7^9"2-fe(_^^) foj. least g < 23. 
Faber computed a(n) for n < 10, we extend this to n < 15. Of course here we need to assume 
that Faber's perfect pairing conjecture continues to hold in higher genera. 



n 


1 


2 


3 


4 


5 


6 


7 


8 


9 


10 


11 


12 


13 


14 


15 


a{n) 


1 


1 


2 


3 


5 


6 


10 


13 


18 


24 


33 


41 


56 


71 


91 



Motivated by Faber's calculation, we extracted two integer sequences from the mock theta 
function a;(g), which may be of independent interest. 

Proposition 7.4. There exist two integer sequences Pu{n),a^{n) with a^{n) = for n < 
such that for all g > 2, if we define 



\pc.{k)-aU3k-g)), 0<k<^ 



g-2-k 



9^<k<g- 



, f^o , < S — 2, 

then LOg = X^fZgi^^. Moreover, Pu){n) and au){n) are uniquely determined. 
Proof. Consider u}^^ and i^^+i; then we have 



m-2 



Puj{m - 1) - auj{m - 3) = 



m—l 
2m 



^2r. 



'^2r. 



i=0 
m-2 

2 ^^{Pu{i) - a^{^i - 2m)), 



i=0 



m-2 



p^{m - 1) - a^(m - 4) = u^mli 



2m+l 



^2m+l 



2 

m-2 



{Pu{i) - a^i^i -2m- I)). 



i=0 



It is not difficult to see that p^j and a^j are uniquely determined recursively by the above two 

^9' 



identities. The integrality of oj^ , pcj , is guaranteed by Lemma [7T] that uj2m+i is even. □ 



Let p{n) denote the partition number of n. We may compare Puin) and p{n) in the 
following tables. 



n 





1 


2 


3 


4 


5 


6 


7 


8 


9 


10 


11 


12 


13 


14 


15 


16 


17 


p{n) 


1 


1 


2 


3 


5 


7 


11 


15 


22 


30 


42 


56 


77 


101 


135 


176 


231 


297 


Pujin) 


1 


1 


2 


3 


5 


7 


11 


15 


22 


30 


41 


56 


75 


100 


132 


172 


225 


289 


a^{n) 





1 


1 


2 


3 


5 


7 


10 


13 


18 


25 


34 


44 


58 


74 


97 


125 


160 



Comparing the first few values of a^{n) and a{n) leads us to guess that a^{n) > a{n) may 
always hold. 



n 


50 


100 


300 


500 


800 


Puj{n) 


191817 


176074114 


8 X 10^^ 


K.2X 10^1 


« 5 X 10^7 


Puj{n)/p{n) 


0.9392 


0.9239 


0.9074 


0.9021 


0.8983 



22 KEFENG LIU AND HAD XU 

Table 1 . Rank of Faber's intersection matrix 



n 

y 






IXg 






Ilg 




IXg 


rig 


rig 


Ilg 


o 
z 


-1 
i 






















Q 

O 


i 






















A 

4 


i 




i 


















r 




i 




i 


i 
















p. 
D 


i 




Z 


i 


1 














I 


i 




o 
z 


o 
z 
















Q 



i 
i 




o 
z 


o 
z 


o 
z 




i 










y 


-1 
i 


i 
i 


o 
z 


o 
O 


o 
O 


o 
z 


i 










1 n 
iU 


i 


1 
i 


Z 


Q 
O 


4 


Q 




Z 


1 


i 






1 1 


1 

i 


1 

i 




Q 

o 


4 


1 

4 


o 


o 


1 

i 


1 

i 




1 o 


1 
i 


1 
i 


z 


Q 

o 











Q 




z 


1 
i 


1 
i 




i 


-1 
i 


o 
z 


o 
O 


r 

5 


D 


D 


r 

5 


o 

o 


z 


1 

i 


1 /I 

14 


i 


i 


o 
z 


Q 
O 


r 

5 


D 


Q 
O 


D 


r 

5 


6 


o 
z 


io 


i 


i 


Z 


Q 
O 







y 


n 

y 


1 





Q 

o 


ib 


i 


i 


Z 


Q 
O 


cr 











1 


r 



17 


1 


1 


2 


3 


5 


7 


10 


12 


12 


10 


7 


18 


1 


1 


2 


3 


5 


7 


11 


13 


16 


13 


11 


19 


1 


1 


2 


3 


5 


7 


11 


14 


17 


17 


14 


20 


1 


1 


2 


3 


5 


7 


11 


14 


19 


20 


19 


21 


1 


1 


2 


3 


5 


7 


11 


15 


20 


24 


24 


22 


1 


1 


2 


3 


5 


7 


11 


15 


21 


25 


29 


23 

9 


1 


1 


2 

Tab 


3 

LE 2 


5 

Dec 


7 

;omp 


11 
ositic 


15 
)n of 

UJg 


21 

UJg 

UJg 


27 

uP 

UJg 


32 


18 


1 


1 


2 


3 


5 


7 


11 


13 


15 


13 


11 


19 


1 


1 


2 


3 


5 


7 


11 


14 


17 


17 


14 


20 


1 


1 


2 


3 


5 


7 


11 


14 


19 


20 


19 


21 


1 


1 


2 


O 
O 


5 


7 


11 


15 


20 


23 


23 


22 


1 


1 


2 


3 


5 


7 


11 


15 


21 


25 


28 


23 


1 


1 


2 


3 


5 


7 


11 


15 


21 


27 


31 
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Conjecture 7.5. For all n >0, we have 

(29) p{n) >puj{n), a{n) < a^{n) 

and there exists some constant C > 0, such that 

lim ^ = C. 



Note that the two inequalities (|29p together imply ()28p . We may also strengthen the 
inequality ([28]) in Coniecture 17.31 as follows. 

Conjecture 7.6. Let g > 2 and < k < g — 2. Then we have 

We have checked Coniecture 17.51 when g < 36. Values of and oj^ for g <2'i are listed 
in Tableland Table [2] respectively; note that i?^ = uj^ when g < 17. We use bold numbers 
whenever the corresponding values are different. 



8. GrOMOV-WiTTEN INVARIANTS 

Gromov-Witten theory is a generalization of the intersection theory of moduli spaces of 
curves. In fact, the intersection theory of A4g,n corresponds to the Gromov-Witten theory of 
a point. A very readable exposition of Gromov-Witten invariants can be found in [25j . 

Let X be a smooth projective variety and A^g^„(X, /3) denote the moduli stack of stable 
maps of genus g and degree /? G H2{X, Z) with n marked points. There are several canonical 
morphisms: 

i) Let ev be the evaluation maps at the marked points: 

(30) ev:Mg^niX,f3)^ X"" 

if :C ^X,xi,...,xn)^ (/(xi), . . . , /(x„)) e X". 

ii) Let st be the forgetful map to the domain curve followed by stabilization: 

(31) St:Mg,n+l{X,^)^Mg,rr- 

iii) Let vr be the map of forgetting the last marked point Xn+i and stabilizing the resulting 
domain curve: 

(32) 7T : Mg,n+i{X,P) ^ Mg,n{X,(3) 
The forgetful morphism vr has n canonical sections 

a^:Mg,n{X,l3)^Mg,n+i{X,l3), 
corresponding to the n marked points. Let 

be the relative dualizing sheaf and the cohomology class ci{a*uj). 
If 7i, . . . ,7„ G H*{X,Q), the Gromov-Witten invariants are defined by 

(r,,(7i)...r,„(7n))J^= /_ ^'f^ • • • U ev*(7i ^ • • • ^ 7n). 

We also denote the insertion Tki'ja) by T^^a- 



24 



KEFENG LIU AND HAD XU 



Given a basis {7a} for H*{X, Q), we may use gab = Jxla.^ 7b ^^'^ inverse g""^ to lower 
and raise indices. We denote "j"" = g°'^^b and apply the Einstein summation convention. 
The genus g Gromov-Witten potential of X is defined by 



8.1. Universal equations of Gromov-Witten invariants. There are some universal 
equations satisfied by Gromov-Witten invariants. Universal means that they do not depend 
on the target manifolds. 

We may pull back tautological relations on Mg,n via the map st in ()3ip to get universal 
equations for Gromov-Witten invariants by the splitting axiom and cotangent line comparison 
equations [44J . 

From the simple fact that the three boundary divisors of M.qa — are equal, we get the 
WDVV equation: 

(33) {{Tki,ai'rk2,a2la))o{{l°'n3,asn4,a4))o = ( (T"fci,ai rfc3,a37a))o ((7"'^fc2,a2 '^fc4,a4))o , 

which is the associativity condition of the quantum cohomology ring. 

On A^i,i, we have ipi = J2S, which implies the genus one topological recursion relation 



Other known topological recursion relations in genus g < 3 are given in [3l [6l [23l [2^ 140) . 

Xiaobo Liu introduced the "T operator" to facilitate the transformation from topological 
relations on moduli spaces of curves to universal equations of Gromov-Witten invariants by 
the splitting axiom. The interested reader may consult [17] for a discussion on relations 
among known universal equations. 

Using the WDVV equation, Kontsevich derived a recursion formula for the number of 
degree d plane rational curves passing through 3d — 1 general points, illustrating the power 
of Gromov-Witten theory in classical enumerative geomtry. 

Inspired by Givental's axiomatic Gromov-Witten theory, Y.-P. Lee [451 US] had proposed 
an algorithm that, conjecturally, computes all tautological equations on Mg^n using only 
linear algebra. Faber, Shadrin and Zvonkine [18] proved that Y.-P. Lee's algorithm is correct 
if and only if the Gorenstein conjecture on the tautological cohomology ring of Mg.n is true. 

There are also universal equations which do not come from the tautological ring of moduli 
space of curves. For example, we have the so-called string equation, dilaton equation and 
divisor equation, respectively, in the following. 




{{n{x)))r = ((rfc_i(x)7.))o((7"))i + 7^((rfe-i(x)7a7"»o. 



n 



(34) 




(35) 
(36) 



n 




i=l 



where w G H'^{X, Q). 
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8.2. Some vanishing identities. We adopt Gathmann's convention ^20j in the following to 
simplify notation, namely we define 

(r^(7i)r-i-,n(72)>^o = / 71 • 72, me Z. 

Jx 

All other Gromov-Witten invariants that contain a negative power of a cotangent line are 
defined to be zero. 

Motivated by our work on intersection numbers on moduli spaces of curves, we [58] con- 
jectured the following universal equations for Gromov-Witten invariants valid in all genera. 

Conjecture 8.1. [58] Let Xi,yi G H*{X) and k>2g-3 + r + s. Then 

^ ^(-l)^\(r,(7a)nTp,(x.))>,'((r,_,-(7'^)nr,,(y.)>).-5' = 0. 

g'=OjeZ i=l i=l 

Note that j runs over all integers. 
Conjecture 8.2. [58] Let k > g. Then 

2k 

(37) 5^(-i)^-((T,-(r„)r2,_,(r'^)))f = 0. 

We also have 

(38) - {-iy{{rj{Ta)T2g-2-ATl))g-i = ^^((chs,-! (E))),. 

Note that by the Chern character formula of Faber and Pandharipande |16j . we have the 
equivalence 

Coniecture 18.11 (r = s = 0) <;=^ Conjecture 18.21 

When X is a point, the above conjectures have been proved in [58] using the recursive 
formula of n-point functions. Recently, X. Liu and Pandharipande {55} HU] give a complete 
proof of the above conjectures. Their proof uses virtual localization to get topological recur- 
sion relations (TRR) expressing V'l^^^ terms of boundary classes in A'^^~^'^{Aig^i), which 
are then pulled back to get the universal equations of Conjecture 18.11 

As we have seen, it is relatively straightforward to go from TRR to universal equations for 
Gromov-Witten invariants. This is not always easy when an identity of descendent integrals is 
not a TRR. An example is the Virasoro conjecture \W\ for Gromov-Witten invariants, which 
is a generalization of the DVV formula ([9]) and was not discovered until 6 years later. In the 
same line, one would hope to find matrix models or corresponding integrable hierarchies for 
a general target X. Besides the point case, we know that the Gromov-Witten potential of 
X = CP^ is governed by the Toda hierarchy [IH [7T] . 



9. WiTTEN'S r-SPIN NUMBERS 

In this section, we present an algorithm for computing Witten's r-spin intersection num- 
bers. First we recall Witten's definition of r-spin numbers [76]. 

Let E be a Riemann surface of genus g with marked points xi,X2, ■ ■ ■ ,Xs- Fix an integer 
r > 2. Label each marked point Xi by an integer nii, < rui < r — 1. Consider the line 
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bundle S = K (<^f=i^(^i) over S, where K denotes the canonical line bundle. If 
2(7 — 2 — X]i=i is divisible by r, then there are r"^^ isomorphism classes of line bundles 7" 
such that T^^ — S. The choice of an isomorphism class of T determines a cover mI(I of 

l/r ^/t 

M.g^s' The compactification of M.g[s is denoted by Mg^s • 

l/r 1 

Let V be a vector bundle over Mg^s whose fiber is the dual space to H\T.,T). The top 
Chern class coiV) of this bundle has degree D = [g — l)(r — 2)/r + "^^^i rrii/r. 

We associate with each marked point Xj an integer rii > 0. Witten's r-spin intersection 
numbers are defined by 

(Tni.mi • ■■Tn,,ms)9 = ^ II ^'(a^i)"" • Cd(V), 

which is non-zero only if 



(39) (r + l)(25-2) + rs = r^nj+^mj. 
Consider the differential operator 

r-2 r-— „ 

Q = U' + V 7i {x)B' , where B = — . 

Jr ox 

i=o ^ 

There exists a unique pseudo-differential operator Q^^"^ = D + Yli>o''^-i^~^ ■ 
The Gelfand-Dikii equations read 

(40) = , g] ■ ^ 



dtn,m ' 

where 



(m + l)(r + m + 1) • • • (nr + m + 1) 

9.1. Generalized Witten's conjecture. Consider the formal series F in variables tn,m) 
n > and < m < r — 1, 



dn. 



I 



The conjecture of Witten is that this F is the string solution of the r-Gelfand-Dikii hier- 
archy, namely 

o 7-1 1 1 — 2 oo r — 2 r^r^ 

1 X - X - (9F 

(41) - :j 2^ '5i+j,r-2t0,ii0J + 2^ 2^ Wl.m^; , 



(42) ^"f = -c„,^res(g"+^), 

where Q satisfies the Gelfand-Dikii equations and io,o is identified with x. 

When r = 2, the above assertion is just the Witten-Kontsevich theorem. Witten's r-spin 
conjecture for any r > 2 has been proved recently by Faber, Shadrin and Zvonkine [18]. In 
fact, Witten's r-spin theory corresponds to Ar-i singularity. Fan, Javis and Ruan [T9] have 
developed a Gromov- Witten type quantum theory for all non-degenerate quasi-homogeneous 
singularity and proved the more general ADE-integrable hierarchy conjecture of Witten. 
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9.2. An algorithm for computing Witten's r-spin numbers. We proved a structure 
theorem about formal pseudo-differential operators in a forthcoming paper [61] . If com- 
bined with the generalized Witten conjecture, it can be used to derive the following effective 
recursion formulae for computing Witten's r-spin numbers. 

Theorem 9.1. [BTj For fixed r >2, we have 

1 / // 

{{Tl,OTo,o))g = -{{To,OTo-m'))g'7]"^'^ {{TQ^m"TQfl))g-g' -FLow(r), 

where Low(r) is an explicit sum of products of {{■ ■ ■ )) with genera strictly lower than g. 
In particular, when r = 2, we have 

((7"l,0T-0,0»5 = 2^^'^0,o))3'((to,0»S-3' + -^{{'^Ofl)) g-1^ 

when r = 3, we have 



((n,oT-0,o))(; = {{Tid,0'ro,l))g'{{TQfi))g-g' + ^(('ro,0^0,l))g-l> 
when r = 4, we have 

((n,OTO,o))5 = ( (7-0,0^0,2) )<;'((To,o))9-g' + 2 ((^0,0T0,1 ) ( (ro,lTo,o) 
11 1 

+ 4((^oVo,2))<;-i + ^((^o,o))9'((^o,o))9-W + ^((^0,o))9'((^0,o))9-l-3' 

1 g 

+ 4^^^'^0,o))5-2- 

Now we describe how to use the above Theorem to compute intersection numbers. It 
consists of three steps. 

i) When (7 = 0, these intersection numbers can be computed by the WDVV equations. 
An algorithm has been given by Witten [76] . 

ii) Let g >1. For an intersection number containing a puncture operator (To,oTni,mi • • • Tns,ms)gi 
we have from Theorem 1.1 and the dilaton equation 



{2g -1 + s - a)(ro,oT„i,mi • • • r, 



ns,ms/g 



= ^2 ("^O.OTO.m' JjT„.^m.)c,/r/"^"' (ro,m"To,0 JjTn,,m,)g-g' +Low(r) 
s=IUJ i£l i€J 

where a = | rij = 0}. Note that in the summation 

E 

we rule out the cases I = {ii} and n^^ = or J = {ii} and n^^ = 0. Then the 
right-hand side follows by induction on genera or number of marked points, 
iii) For any intersection number (T„^_mi • • ■'Tns,ms)g with ni > n2 > • • • > ris, we apply 
the string equation first 

s 

{,Tni,m\ ' ' ' Tns,ms) g — (''"0,0''^ni+l,mi ' ' ' ,rns) g ^ ^ ('^ni + l,'>»i "^Wj — l,mj Tni,mi) g 

j=2 
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The first term on the right-hand side follows from step (ii) and the second term follows 
by induction on the maximum descendent index. 

We have written a Maple program according to the above algorithm. Some r-spin numbers 
when r = 3 and 4 are listed below. These values agree with previous results in [Sj HOj [72]. 



Table 3. Witten's r-spin numbers (r = 3) 



(n,o)i 


1 

12 


(''"l,l''"3,l)2 


11 
4320 


(^0,1^0,1^2,1)1 


1 

36 


("^6,1)3 


1 

31104 


(''"2,l''"2,l)2 


17 
4320 


(''"0,l''"l,l''"l,l)l 


1 

36 


("^9,0)4 


1 

746496 


(to,1T"7,o)3 


1 

15552 


(^0,1^0,1^5,0)2 


1 
432 


(''"14,1)6 


1 

4837294080 


(•^1,1^6,0)3 


19 
77760 


(''"0,1 ''"1,1 ''"4,0) 2 


13 
2160 


(^17,0)7 


1 

162533081088 


('^2,0T"5,l)3 


103 
217728 


(^0,1^2,0^3,1)2 


1 
108 


(^22,1)9 


1 

1805510340771840 


(t2, 1^5,0)3 


47 
77760 


(''"0,l''"2,l''"3,o)2 


23 
2160 


(''"25,0)10 


1 

75831434312417280 


(•^3,0^4,1)3 


443 
544320 


(''"l,l''"l,l''"3,o)2 


29 
2160 


(''"30,1)12 


1 

1235489060066080849920 


(•^3,l'r4,o)3 


67 
77760 


(''"l,l''"2,0''"2,l)2 


19 
1080 



Table 4. Witten's r-spin numbers (r = 4) 



(''"1,0)1 


1 

8 


(''"0,2Tl,2)l 


1 

96 


(''"0,l''"0,l''"2,2)l 


1 

32 


(■^3,2)2 


3 

2560 


(''"0,1^4,1)2 


1 
320 


(''"0,l''"0,2''"2,l)l 


1 

24 


(■^6,0)3 


3 

20480 


(''"0,2^4,0)2 


19 
7680 


(''"0,l''"l,l''"l,2)l 


1 

24 


("^8,2)4 


77 

39321600 


(''"l,l''"3,l)2 


7 
960 


(''"0,2''"0,2''"2,o)l 


1 

48 


(''"11,0)5 


19 

104857600 


(''"l,27"3,o)2 


41 

7680 


(^0,1^0,1^5,0)2 


13 
2560 


(''"13,2)6 


59 

33554432000 


(''"2,0T"2,2)2 


49 
7680 


(''"0,l''"l,l''"4,o)2 


1 

64 


(''"16,0)7 


39 

268435456000 


(''"2,l7"2,l)2 


11 
960 


(''"0,l''"2,l''"3,o)2 


9 
320 


(''"18,2)8 


9367 

7215545057280000 


(''"2,07"5,o)3 


43 
20480 


(Ti,iri, 1x3,0)2 


7 
192 


(''"21,0)9 


2363 

24739011624960000 


(t3,07"4,o)3 


7 

2048 


(''"l,l''"2,0''"2,l)2 


1 

20 


(''"23,2)10 


23567 

30786325577728000000 


(ti,2T5,2)3 


311 
1720320 


(''"0,2''"2,2''"2,2)2 


11 
3072 


(''"26,0)11 


5443 

1055531 16266496000000 


(''"2,2^4,2)3 


67 
172032 


(''"1,2''"1,2T2,2)2 


7 

1536 
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